پروژه بررسی ساختارهای درختی (درس بازیابی اطلاعات)

دسته: مهندسی کامپبوتر و فناوری اطلاعات 

بازدید: 1 بار 

فرمت فایل: doc 

حجم فایل: 26 کیلوبایت 

تعداد صفحات فایل: 23 

پروژه بررسی ساختارهای درختی (درس بازیابی اطلاعات)در 23 صفحه ورد قابل ویرایش

فهرست

فایل با ساختار جستجوی دودویی

فایل با ساختار درخت جستجوی دودویی نخ کشی شده

فایل با ساختار درخت صفحه بندی شده

فایل با ساختار درخت متعادل

فایل درختی

فایل با ساختار درختB+

فایل با ساختار درختk-d

فایل با ساختار توالی

ساختارهای درختی

فایل با ساختار درخت جستجوی دودویی

در فایل با ساختار ترتیبی لازمه استفاده از الگوریتم جستجوی دودویی این است که بلاک های داده ای به طور پیوسته ذخیره شده اند اگر بلاک ها به طور ناپیوسته ذخیره و به هم پیوند شده باشند یافتن آدرس بلاک میانی ناممکن است.

فایل با ساختار درخت جستجوی دودویی باn رکورد و کلید اصلیi=1,2,…,n,ki گونه‌ای از درخت دودویی است که دو خاصیت زیر را دارد.

1- هر گره درخت، بسته به طرز پیاده سازی، حداقل سه یا چهار فیلد در هر دو حالت دو تا از فیلدها حاوی نشانه رو به گره های سمت چپ و سمت راست هستندRPTR, LPTR در حالت وجود سه فیلد، فیلد سوم حاوی خود رکورد است. در غیر این صورت در فیلد سوم کلید رکورد قرار دارد و فیلد چهارم حاوی نشانه روی به بلاک داده ای حاوی رکورد است.

2- اگرki کلید یک رکورد باشد کلید تمام رکوردهای موجود در گره های زیردرخت سمت چپ ازki کوچکتر و کلید تمام رکوردهای موجود در گره های زیر درخت سمت راست، از ki بزرگترند،

بلافاصله پس از پرداخت ، لینک دانلود به شما نمایش داده می شود و همچنین یک نسخه نیز برای شما ایمیل می شود .

کلمات کلیدی : پروژه بررسی ساختارهای درختی (درس بازیابی اطلاعات) , پروژه بررسی ساختارهای درختی (درس بازیابی اطلاعات) , تحقیق بررسی ساختارهای درختی (درس بازیابی اطلاعات) , دانلود تحقیق بررسی ساختارهای درختی (درس بازیابی اطلاعات) , دانلود پروژه بررسی ساختارهای درختی (درس بازیابی اطلاعات) , بازیابی اطلاعات